Operational Specification of Distributed Memory Models
نویسندگان
چکیده
Memory models have been described using many techniques. In this paper we describe a framework for specifying memory models using both axiomatic and operational approaches. We show how, to be equivalent, axiomatic definitions must be prefix-closed.
منابع مشابه
Generating Litmus Tests for Contrasting Memory Consistency Models
Well-defined memory consistency models are necessary for writing correct parallel software. Developing and understanding formal specifications of hardware memory models is a challenge due to the subtle differences in allowed reorderings and different specification styles. To facilitate exploration of memory model specifications, we have developed a technique for systematically comparing hardwar...
متن کاملGenerating Litmus Tests for Contrasting Memory Consistency Models - Extended Version
Well-defined memory consistency models are necessary for writing correct parallel software. Developing and understanding formal specifications of hardware memory models is a challenge due to the subtle differences in allowed reorderings and different specification styles. To facilitate exploration of memory model specifications, we have developed a technique for systematically comparing hardwar...
متن کاملUMM: an operational memory model specification framework with integrated model checking capability
Given the complicated nature of modern shared memory systems, it is vital to have a systematic approach to specifying and analyzing memory consistency requirements. In this paper, we present the UMM specification framework, which integrates two key features to support memory model verification: (i) it employs a simple and generic memory abstraction that can capture a large collection of memory ...
متن کاملFormalizing Shared Memory Consistency Models for Program Analysis
Shared memory consistency models are critical for system correctness but difficult to analyze. The increasing popularity of multithreaded programming also creates a new challenge in how to help programmers reason about thread executions against the underlying memory consistency rules. This dissertation addresses the problem of formally specifying memory models to support program analysis. Two a...
متن کاملAn Executable Specification and Verifier for Relaxed Memory Order
ÐThe Mur' description language and verification system for finite-state concurrent systems is applied to the problem of specifying a family of multiprocessor memory models described in the SPARC Version 9 architecture manual. The description language allows for a straightforward operational description of the memory model which can be used as a specification for programmers and machine architec...
متن کامل